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Abstract — We consider a constant K-user Gaussian interfer- 
ence channel with M antennas at each transmitter and N 
antennas at each receiver, denoted as a (K, M, N) channel. 
Relying on a result on simultaneous Diophantine approximation, 
a real interference alignment scheme with joint receive antenna 
processing is developed. The scheme is used to provide new proofs 
for two previously known results, namely 1) the total degrees of 
freedom (DoF) of a (K, N, N) channel is NK/2; and 2) the total 
DoF of a {K, M, N) channel is at least KMN/(M + N). We also 
derive the DoF region of the (K, N, N) channel, and an inner 
bound on the DoF region of the (K, M, N) channel. 

I. Introduction 

Interference channel is an important model for multi-user 
communication systems. In a K-usei interference channel, the 
fc-th transmitter has a message intended for the fc-th receiver. 
At receiver fc, the messages from transmitters other than the 
fc-th are interference. Characterizing the capacity region of 
a general interference channel is an open problem, although 
results for some specific cases are known. 

To quantify the shape of the capacity region at high signal- 
to-noise ratio (SNR), the concept of degrees of freedom (DoF) 
has been introduced 0], 0. The DoF of a message is its 
rate normalized by the capacity of single-user additive white 
Gaussian noise channel, as the SNR tends to infinity. 

To achieve the optimal DoF, the concept of interference 
alignment turns out to be important [3|. At a receiver, the 
interference signals from multiple transmitters are aligned in 
the signal space, so that the dimensionality of the interference 
in the signal space can be minimized. Therefore, the remaining 
space is interference free and can be used for the desired 
signals. Two commonly used alignment schemes are vector 
alignment and real alignment. In real alignment, the concept 
of linear independence over the rational numbers replaces the 
more familiar vector linear independence. And a Groshev type 
of theorem is usually used to guarantee the required decoding 
performance (4J. 

So far the real alignment schemes have been mainly de- 
veloped only for scalar interference channels. For multiple- 
input multiple output (MIMO) interference channels, antenna 
splitting argument has been used in [|4) and J5| to derive the 
total DoF. In such antenna splitting arguments, no cooperation 
is employed either at the transmitter side or at the receiver side. 



In this paper, we consider a constant A-user Gaussian 
interference channel with M antennas at each transmitter and 
N antennas at each receiver, denoted as a (K, M, N) channel. 
We develop a real alignment scheme for MIMO interference 
channel that employs joint receive antenna processing. Relying 
on the recent results on simultaneous Diophantine approxi- 
mation, we are able to obtain new proofs of two previously 
known results, and derive two new results on the DoF region; 
see Sec. |Ill] 

II. System model 

Notation: K, D, D' , and N are integers and JC = 
{1, . . . , A'}, A/" = {1, . . . , N}. We use k and fc as transmitter 
indices, and j as receiver indices. Superscripts t and r are used 
for transmitter and receiver antenna indices. The set of integers 
and real numbers are denoted as Z and K, respectively. The set 
of non-negative real numbers is denoted as R + . Letter i and I 
are used as the indices of directions and streams, respectively. 
Vectors and matrices are indicated by bold symbols. We use 
||x|| to denote infinity norm of x, (•)* matrix transpose, and 
® the Kronecker product of two matrices. 

Consider a multiple-antenna A'-user real Gaussian interfer- 
ence channel with M antennas at each transmitter and N 
antennas at each receiver. At each time, each transmitter, say 

intended for 



transmitter fc, sends a vector signal Xfc E ] 
receiver fc. The channel from transmitter fc 
represented as a matrix 



to receiver j is 



n ._ \ h ]N,M 
tlj t k — [rij,k,r,t\r=l.t 



= 1 

NxM 



(1) 



where fc E JC, j E JC, and Hj_ k E M ivxiw . It is assumed 
that the channel is constant during all transmissions. Each 
transmitter is subjected to a power constraint P. The received 
signal at receiver j can be expressed as 



v h Vje/C 



(2) 



where {i>j \ j E JC] is the set of independent Gaussian additive 
noises with real, zero mean, independent, and unit variance 
entries. Let H denote the (KN) x (KM) block matrix, 
whose (j, fc)th block of size N x M is the matrix Hj fc. 
The matrix H includes all the channel coefficients. For the 



interference channel H, the capacity region C(P, K,H) is 
defined in the usual sense: It contains rate tuples Rr-(P) = 
[Ri(P), R,2(P), ■ ■ ■ , Rk {P)} such that reliable transmission 
from transmitter fc to receiver k is possible at rate R^ for all 
k G K simultaneously, under the given power constraint P. 
Reliable transmissions mean that the probability of error can 
be made arbitrarily small by increasing the encoding block 
length while keeping the rates and power fixed. 

A DoF vector d = (di, d%, ■ ■ ■ , die) is said to be achievable 
if for any large enough P, the rates Ri = 0.5 \og(P)di, 
i = 1, 2, . . . , K, are simultaneously achievable by all K users, 
namely 0.51og(P) • d € C(P, K, H), for P large enough. 
The DoF region for a given channel H, T)(K, H), is the 
closure of the set of all achievable DoF vectors. The DoF 
region T>(K, M, N) is the largest possible region such that 
V(K, M, N) C V(K, H) for almost all H in the Lebesgue 
sense. The total DoF of the K-user interference channel H is 
defined as 

K 

d(K,H) = max > dh- 
dev(K.u) ~ 

k— 1 

The total DoF d(K, M, N) is defined as the largest possible 
real number /i such that for almost all (in the Lebesgue sense) 
real channel matrices H of size (KN) x (KM), d(K, H) > \x. 

III. Main Results 

The following two theorems have been proved before, in 
flU and Q, respectively: 

Theorem 1: d(K, N, N) = 

Theorem 2: d(K, M, N) > 4tTn K - 

The main contributions of the paper are 1) providing al- 
ternative proofs of the above two theorems, and 2) prove the 
following theorems. 

Theorem 3: The DoF region of a (K, N, N) interference 
channel is the following 

V(K,N,N) ={de M^ xl I d fe +maxdr < N,\fk e K}. 

k^k 

Theorem 4: The DoF region of a (K, M, N) interference 
channel satisfies T>(K, N, N) D where 

£> (in) := {d e R+ xl I Md k + Nm&xd k < MN, 

k^k 

Vfc G £}. 

Remark 1: The DoF region of A'-user time-varying in- 
terference channel with N antennas at each node has been 
obtained before in j6||. The fact the DoF region of a (K, N, N) 
channel in Theorem [3] is the same as that of a time-varying 
MIMO interference channel with the same number of antennas 
indicates that the DoF region for this channel is an inherent 
spatial property of the channel that is separate from the time 
or frequency diversity. 

Remark 2: Theorem [3] follows from Theorem |4] by setting 
M = N, and the Multiple Access Channel (MAC) outer bound 
Sec. 14.3]. 

Remark 3: Theorem |2] follows from Theorem |4] by setting 

d k = MN/ (M + N), Vfc G JC. 




useful signals interference 



Fig. 1. 2-user Gaussian interference channel with 2 antennas at each 
transmitter receiver 

Remark 4: Theorem Q] follows from Theorem [2] by setting 
M = N and the outer bound for A'-user interference channel 
that has been obtained before in J2). 

From the above remarks, it is only necessary to prove 
Theorem |4] However, we will first prove the achievability of 
Theorem [T] in the next section, which serves to introduce the 
joint antenna processing at the receivers, and the application 
of the result in simultaneous Diophantine approximation on 
manifolds. Theorem |4] will be proved in Sec. [V] 

IV. Achievability Proof for TheoremQ] 

One important technique for proving achievability result is 
the real interference alignment J4] which seeks to align the 
dimensions of interferences so that more free dimensions can 
be available for intended signals. The dimensions (also named 
directions) are represented as real numbers that are rationally 
independent (cf. Appendix A). 

We will denote set of directions, a specific direction, and 
vector of directions using T, T, and T respectively. 

ENCODING: Transmitter fc sends a vector message x/j = 
(x\, . . . ,x^) where xt, Vt G N is the signal emitted by 
antenna t at transmitter fc. The signal x\ is generated using 
transmit directions in a set T = {Ti G M|l < i < D} as 
follows 

4 = Tsi (3) 

where 

T : = (Ti, . . . , T D ) 7 s t k ^(8 t kl ,...,8 t kD )* (4) 

and VI < i < D, 

4 G {Xq | q G Z, -Q < q < Q}. (5) 

The parameters Q and A will be designed to satisfy the rate 
and power constraints. 

Alignment Design: We design transmit directions in such a 
way that at any receiver antenna, each useful signal occupies a 
set of directions that are rationally independent of interference 
directions (cf. Appendix A). 



To make it more clear, consider Fig. Q] x\ and x\ are shown 
by white triangle and square. In a similar fashion, x\ and x\ 
are indicated with black triangle and square. We are interested 
in such transmit directions that at each receiver antenna the 
interferences, for instance black triangle and square at receiver 
1, are aligned while the useful messages, white triangle and 
square, occupy different set of directions. 

TRANSMIT DIRECTIONS: Our scheme requires all transmitter 
antennas to only contain directions of the following form 



where 



< ii ii nn(wr 

< Oij,k,r,t <n-l, 



(6) 



(7) 



Vj G AC, k e AC, k ^ j, r G Af, t G Af. It is easy to see that 
the total number directions is 



D = n K{K-l)N\ 



(8) 



We also assume that directions in T are indexed from 1 to D. 
The exact indexing order is not important here. 

ALIGNMENT ANALYSIS: Our design proposes that at each 
antenna of receiver j, j G AC, the set of messages {x\\k G 
AC, fc ^ j,t G Af} are aligned. To verify, consider all x\, k ^ j 
that are generated in directions of set T. These symbols are 
interpreted as the interferences for receiver j. Let 



D' = (n + l) 



K(K-1)N 2 



(9) 



and define a set V = {T( G M|l < i < D'} such that all T[ 
are in from of T as in © but with a small change as follows 



< a 



j : k,r,t 



< n. 



(10) 



Clearly, all x\, k ^ j arrive at antenna r of receiver j in the 
directions of {(hj t k,r,t) T\k G AC, k ^ j, t G Af, T G T} which 
is a subset of T'. 

This confirms that at each antenna of any receiver, all 
the interferences only contain the directions from T'. These 
interference directions can be described by a vector 



T':= (T{,..., T' D , ) 



(11) 



DECODING SCHEME: In this part, we first rewrite the received 
signals. Then, we prove the achievability part of Theorem Q] 
using joint antenna processing. 

The received signal at receiver j is represented by 



and 



Sfc : = 



•i,- 



WJ 



Sfc 

u fe = y , 



(14) 



such that B is a N x ND matrix with (N — 1)D zeros at each 
row. Using above definitions, y 3 can be rewritten as 



rj : = A ( H lJU; + ]T 11 TUl > ] + Vj. d5) 



We rewrite 

I'; = (H^STjuj 

1 i ''" ^j,i,2,2T . . . 
\Ajj\amT hjj^^T . . . 



h 



—Q and 


3, cf. ©. 


\ 








($\ 










/ 







(16) 



where Vr G AT, is the r th row of HjjB. Also, 
J2 H i)fc Bu fc = ]T (H Afc ® T) u fc = 

k£lC,k^j kGlC,k^j 



\ 




(a) 


T'uf 


/ 





(17) 



where Vr G A/", u^" is a column vector with £)' integer ele- 
ments, and (a) follows since the set T' contains all directions 
of the form (/ij,fc,r,t) 7C where fc ^ j; cf. the definition of T'. 

Considering (fTol l and ( TPTI i. we are able to equivalently 
denote as 



/T/i T' 
T; T' 











T'J 



(18) 



We finally left multiply y_, by an N x iV weighting matrix 



.v.- = 11 , x , + X! n > Xi + ,y • 

fc<E/C,fc/j 



(12) 



Let us define 



W 



B 



/T 
T 



\0 







Tj 



( 1 712 
721 1 

\7jvi 7JV2 



7uv\ 

12N 
1 / 



(19) 



(13) 



such that all indexed 7 are randomly, independently, and 
uniformly chosen from interval [i, 1]. This process causes the 
zeros in (fT8l to be filled by non-zero directions. 



After multiplying W, the noiseless received constellation 
belongs to a lattice generated by the TV x N(D + D') matrix 



/T) 



W 



T 






T' 







\Tf ... T'/ 

The above matrix has a significant property that allows us 
to use Theorem (cf. Appendix C). Theorem [5] requires each 
row of A to be a nondegenerate map from a subset of channel 
coefficients to R N< - D+D '\ The nonde generacy is established 
because (cf. Appendix B): 

1 ) all elements of T' and T* , Vt G Af are analytic functions 
of the channel coefficients; 

2) all the directions in T" and T*., V< G Af together with 1 
are linearly independent over K ; 

3) all indexed 7 in W have been chosen randomly and 
independently. 

Hence, using Theorem [5] the set of H such that there exist 
infinitely many 



V<7 



with 



\Aq\\ < \\q\\- ( - D+D ">- t fore>0 



(21) 



has zero Lebesgue measure. In other words, for almost all 
H, ||Aq|| > \\q\\- {D+D ">-' L holds for all q G Z N ( D + D ') 
except for finite number of them. By the construction of A, 
all elements in each row of A are rationally independent 
with probability one, which means that Aq ^ unless 
q = 0. Therefore, almost surely for any fixed channel 
(hence fixed A), there is a positive constant j3 such that 
||Aq|| > (3\\q\\~ {D+D ' ) ~ e holds for all integer q ^ 0. Since 

||q|| < (K-l)NQ, 

the distance between any two points of received constellation 
(without considering noise) is lower bounded by 

-(D+D')-e 



P\((K-1)NQ] 



(22) 



Remark 5: The noiseless received signal belongs to a 
constellation of the form 



y = AAq 



(23) 



where q is an integer vector. Then, the hard decision maps 
the received signal to the nearest point in the constellation. 
Note that the hard decoder employs all N antennas of receiver 
j to detect signals emitted by intended transmitter. In other 
words, our decoding scheme is based on multi-antenna joint 
processing. 

We now design the parameters A and Q. With reference to 
ID, if we choose 

pi 

A = C^r, (24) 



then the power constraint is satisfied (£ is a constant here). 
Moreover, similar to H, we choose 



P^D + D' + l + e) f 0] - g £ (0, 1) 



(20) 

assuring that the DoF per direction is 



l-e 



D+D' + l+e 



(25) 
Since, we 



is 



are allowed to arbitrarily choose e within (0, 1), 
also achievable. 

Using (I22l) -(|25T) and the performance analysis described by 
||4l, the hard decoding error probability of received constella- 
tion goes to zero as P — » 00 and the total achievable DoF for 
almost all channel coefficients in the Lebesgue sense is 



NKD 



NKn K{K-l)N* 



D + D' + l n K(K-l)W + ( n + ^K(K-l)m + 1 



(26) 



and as n increases, the total DoF goes to which meets 
the outer bound J2). 

V. Proof of Theorem|4] 

Notation: Unless otherwise stated, all the assumptions and 
definitions are still the same. 

Consider the case where the number of transmitter and 
receiver antennas are not equal. This can be termed the K- 
user MIMO interference channel with M antennas at each 
transmitter and N antennas at each receiver. Hence, for all 
j G /C and K g /C, H JJt is a N x M matrix. We prove that 
for any d G T>^ m \ d is achievable. 

Under the rational assumption, it is possible to find an inte- 
ger p such that Vfc e K, 4 = pjj where dk is a non-negative 
integer. The signal xl is divided into dk streams. For stream 

I, I G {1, . . . , maxdfc}, we use directions {Tu, . . . , Tw} of 
fcg/c 

the following form 

Ti = n n n n (^^.^r^^ ^ 

where < aj,k,r,t < n — 1 and <5; is a design parameter 
that is chosen randomly, independently, and uniformly from 
the interval [|,1]. Let T; = (T n , . . . , T w ). Note that, at 
any antenna of transmitter k, the constants {5i} cause the 
streams to be placed in dk different sets of directions. The 
alignment scheme is the same as before, considering the fact 
that at each antenna of receiver j, the useful streams occupy 
Mdj separate sets of directions. The interferences are also 
aligned at most in max dk sets of directions independent 

from useful directions. 

By design, x\ is emitted in the following form 



D 



E 

1 = 1 i=l 



5l T U S kh 



T*s* fc 



where 



{S 1 T 1 ,...,6 dk T 5 ), 



(4i 



1 j ■ 



' S kd k D) 



(28) 

(29) 
(30) 



and all s\ u belong to the set defined in (0. 



Pursuing the same steps of the previous section for receiver 

j, B becomes a M x MDdj matrix and A will have N 

rows and MDdj+ND' max dk columns. The total number 

fce/c, in- 
directions Gj of both useful signals and the interferences at 

receiver j satisfies 



< MDdj + ND' max d k . 



(31) 



For any DoF points in Z)( m ) satisfying Theorem [4] we have 

G-j < [Mdj + N max d k ) D' < -j^NMD' = pND' 



M 



(32) 

and as n increases, the DoF of the signal Xj intended for 
receiver j, Vj G K, can be arbitrarily close to 



lim MDdj 



N 



pND' 
hm 



—dj 



P (n + l) K{K - 1)N2 P 



(33) 



where p ^ D , is the DoF per direction for large D 1 . This proves 
Theorem [4] 

As a special case, it is easy to see when all d k are equal, 



the total achievable DoF is 



MN 
AI+N 



K. Moreover, when M = N, 



the achievable DoF region meets the outer bound J2). 

VI. Conclusions and Future Works 

We developed a new real interference alignment scheme 
for multiple-antenna interference channel that employs joint 
receiver antenna processing. The scheme utilized a result 
on simultaneous Diophantine approximation and aligned all 
interferences at each receive antenna. We were able to provide 
new proofs for two existing results on the total DoF of multiple 
antenna interference channels (Theorem[T]and Theorem|2) and 
drive two new DoF region results (Theorem [3]and Theorem^}. 

It is desired to extend the result of the paper to a multiple- 
antenna interference network with K transmitters and J re- 
ceivers where each transmitter sends an arbitrary number of 
messages, and each receiver may be interested in an arbitrary 
subset of the transmitted messages. This channel is known as 
wireless X network with general message demands. 

Acknowledgment: The authors thank V. Beresnevich for dis- 
cussion on the convergence problem of Diophantine approxi- 
mation on manifolds and directing us to reference |JSj . 

Appendix 
A. Definitions of Independence 

A set of real numbers is rationally independent if none of 
the elements of the set can be written as a linear combination 
of the other elements with rational coefficients. 

A set of functions are linearly independent over K if none 
of the functions can be represented by a linear combination 
of the other functions with real coefficients. 



B. Nondegenerate Manifolds 

Consider a d-dimensional sub-manifold M. = {f(x)|x £ 
U} of W\ where U C R d is an open set and f = (f 1} . . . , f n ) 
is a C k embedding of U to R n . For I < k, f(x) is an l- 
nondegenerate point of Ai if partial derivatives of f at x 
of order up to I span the space W 1 . The function f at x is 
nondegenerate when it is Z-nondegenerate at x for some I. 

If the functions fx, . . . , f n are analytic, and 1, /i, . . . , /„ 
are linearly independent over 1 in a domain U, all points of 
M = i(U) are nondegenerate. 

C. Diophantine approximation for systems of linear forms ^S]/ 

Consider a m x n real matrix A and q € Z". The theory 
of simultaneous Diophantine approximation tries to figure out 
how small the distance from Aq to U n could be. This can 
be viewed as a generalization of estimating real numbers by 
rationals 0. 

Theorem 5: (8) : Let fj, i = 1, . 
map from an open set Uj C M. di to 



, m be a nondegenerate 
1 and 



F : U!X...xU v 



Mr 



(Xl, 



fi(xi 



I'm (^m ) 



where M. m ,n denotes the space ofraxn real matrices. 
Then, for e > 0, the set of (xi , . . . , x m ) such that for 

/ fi(xi) \ 
A = : (34) 

\ f m (x m ) / 

there exist infinitely many q G Z n with 

|| Aq - p|| < Hqll^ -6 for some p G Z m 



(35) 



has zero Lebesgue measure on U\ x . 
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